Toivola kwam in totaal 62 keer (vier doelpunten) uit voor de nationale ploeg van Finland in de periode 1968-1980. Onder leiding van bondscoach Olavi Laaksonen maakte hij zijn debuut op 9 oktober 1968, in de WK-kwalificatiewedstrijd tegen België (6-1 nederlaag) in Waregem. Hij viel in dat duel na 45 minuten in voor Antero Nikkanen.